//#define _CRT_SECURE_NO_WARNINGS 1
//#include<bits/stdc++.h>
//using namespace std;
//int is_prime(int x)
//{
//	int i = 0;
//	for (i = 2; i * i <= x; i++)
//	{
//		if (x % i == 0) break;
//	}
//	if (i > sqrt(x))
//		return 1;
//	else
//		return 0;
//}
//int main()
//{
//	int n = 0, ans = 0;
//	cin >> n;
//	for (int i = 2; i <= n; i++)
//	{
//		if (is_prime(i))
//			ans++;
//	}
//	cout << ans;
//	return 0;
//}